package com.waitingresult.number;

import com.waitingresult.zuo.sort.SortUtils;

/**
 * @Author: WangShuai
 * @CreateTime: 2024-06-21  20:43
 * @Description:
 * @Version: 1.0
 */
public class Zero {
    /**
     * 对数器
     * 应用场景：
     * 1.暴力解
     * 2.最优解
     * 通过对数器， 来比对两种方法的结果是否一致。
     *
     * @param args
     */


    public static void main(String[] args) {
        int[] nums = new int[]{0, 1, 0, 3, 12};
        moveZeroes(nums);
    }

    public static void moveZeroes(int[] nums) {
        int[] result = new int[nums.length];

        int resultIndex = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                result[resultIndex] = nums[i];
                resultIndex++;
            }
        }
        for (int i = resultIndex; i < result.length; i++) {
            result[i] = 0;
        }
        SortUtils.print(result);


    }
}
